/**
 * 66. 加一
 */
public class AddOne {

    public int[] add(int[] nums){
        int n=nums.length;
        for(int i=n-1;i>=0;i--){
            if(nums[i]!=9){
                nums[i]++;
                for(int j=i+1;j<n;j++){
                    nums[j]=0;
                }
                return nums;
            }
        }
        int[] temp=new int[n+1];
        temp[0]=1;
        return temp;
    }
}
